Activité "Coloration dans les graphes en ligne"
DISPONIBLEJeu en ligne. Expérimenter plusieurs petits jeux en ligne sur la coloration de graphes et explorer ses applications (réseau sans fil, coloration de cartes de géographie).
Cliquer sur l'image pour zoomer
Type d'activité
Atelier
Nature
branchée
Activité en ligne ?
Notions abordées
algorithme, modélisation, graphe, coloration, programme, réseau sans fil
Thématiques
Algorithmes dans les graphes,
Architecture et conception de réseaux,
Complexité,
Mathématiques discrètes,
Programmation,
Réseaux et systèmes distribués,
Théorie des graphes
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
entre 1 et 2
Durée
entre 10 et 30 minutes
Effectif encadrement minimum
non précisé
Ressources nécessaires
alimentation électrique, ordinateur
Peut être déplacée ?
Oui
Temps d'installation
5m
Objectifs pédagogiques
Ce jeu permet de comprendre la notion de graphe, de problème d’optimisation et de modélisation. Le jeu de coloration permet également de comprendre la notion d’algorithme et les problématiques de recherche actuelle.
Méthodologie
Les joueurs découvrent le jeu de coloration et ses applications avec un programme Scratch. Ils pourront ensuite créer leur propre graphe, etc.
Contacts
Dorian MAZAURIC
(dorian<dot>mazauric@inria<dot>fr)
Incluse dans les parcours
Informations complémentaires